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In re Appiicant: 



§ 
§ 



Amir Averbuch 



Serial No: 
Filed: 



10/035,151 
January 4, 2002 



§ 

§ Group Art Unit: 261 3 
§ 



For: A METHOD FOR FAST MOTION g Attorney Docket: 01/23082 
ESTIMATION USING BI-DIRECTIONAL 

AND SYMMETRICAL GRADIENT SCHEMl^ 
Dear Mr. Czejak 

WUh regard to your second and final Office Action, I understood that the if a more 
exact definition of the center of the parameter interval would have been inserted in the 
independent claims 1 and 10, this may be have been acceptable as it clearly 
differentiates my invention from that of Szelinski 6044181- 1 would appreciate if you 
could quickly examine amended language inserted herein in claims 1 and 10, wliich 
may address the problem of the broad limitation used previously which reads on 
Szelinski. If necessary furtlier amendmentjj will be necessary to adapt the dependent 
claims to the new language, T will be happy to provide them. 

1 plan to call you soon to discuss this matter, and appreciate very much your attention 
to this case. 

Sincerely, 

Amir Averbuch 

J. (Original) A method for fast global motion estimation^ the global motion 
defined by a plurality of parameters in which each parameter has an interval, ihe 
method comprising: 
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a. providing a fiist and a second image, 

b. providing an initial estimate of each of two translation parameters, 
.o.h .aid i»araiP''*^r r^^nrcaente d bv a vector in vector space, and 

c. determining the relaUve global motion between said first and second 
images using a symmetric gradient approach in an iterative process starting 
with said initial estimate of said two translation parameters, whereby said 
symmetric gradient approach provides the center of each paramet^ 
intei-val and results in improved global motion estimation convergence 
properties. 



2. (Original) The method of claim 1, wherein said step of providing an initial 
estimate of each of two translation parameters includes 

i. providing an initial interval for each said translation parameter, 
and 

ii. dividing each said translation parameter iniUal interval into two 
equal sub-intervals, 

and wherein said step of determining the relative global motion between said first and 
second images using a symmetric gradient approach includes 

i. providing a basic symmetric gradient Ibrmulation thai includes 
said sub-intervals, 

ii. nmning in each iteration a point-wise Imcarization procedure 
on said basic symmetric gradient formulation, and 

iii. deriving in each iteration a symmetric linearization error based 
on said linearization procedure. 



3 



(Original) The method of claim 2, wherein said substep of providing a basic 
lymmelric gradient formulation finiher includes using a motion parameters vector £ 
representing the plurality of parameters. 
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(Original) The method of claim 3, wherein said step of detemining the 
relative global motion between said first and second images using a symmetric 
gradient approach further includes: for each iteration: 

i. calculating separately for each of said first and second images 
respective first and second {MLK) matrices, 



U. calcuialiag a combined matrix (^'^) using s"*^ ^ 
second matrices, 

iii. calculating a vector Utii , and 

iv. calculating a parameters vector E^°*^ using said combined 
matrix and said vector gL^ and using said symmetric linearization error for a 
continue/stop check. 

5. (CurrenUy amended) The method of claim 4, wherein said substep of 
calculating respective first and second (H^M) matrices includes calculating said 

matrices using respectively equations [591 gp^ dp^ 

and leqvation 60] \KUJ)^^=2^ qf, 

6. (Currently amended) The method of claim 4, wherein said combined 
(Slil) matrix is calculated according to the foUowinK equation 162| 
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7. (Original) The method of claim 1 , wherein said global motion is selected from 
the group consisting from image translation, roUtion, affine motion and panoramic 
motion. 



8. (Original) The method of claim 1. wherein said improved convergence 
properties include an improved convergence rate. 

9. (Original) The metliod of claim 1, wherein said improved convergence 
properties include an improved linearization oror rale. 

10. (Original) A method for fa.st global motion estimation, the global motion 
defined by a pimality of parameters in which each parameter has an interval, the 
method comprising: 

a. providing a first and a second image, 

b. providing an initial estimate of each of two translation parameters, 
<;ftch said parHmeter repres ented bv a vector in vector space and 

c. determining the relative global motion between said first and second 
images using a bi-directional gradient approach in an iterative process 
starting with said initial estimate of said two translation parameters, 
whereby said bi-directional gradient approach provides the optimal 
location of each parameter interval and results in improved global moUon 
estimation convergence properties. 

1 1. (Original) The method of claim 10. wherein said Step of providing an initial 
estimate of each of two translation parameters includes 

i. providing an initial interval for each said translation parameter, 

and 
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ii. dividing each said translation parameter initial interval into two 
non-equal equal sub-intervals, 

and wherein said step of determining the relative global motion between said lirst and 
second images using a bi-directional gradient approach includes 

i. providing a basic bi-directional gradient formulation that 
include.s said sub-interval 

ii. running in each iteration a point-wise linearization procedure 
on said basic bi-directional gradient formulation, and 

iii. deriving in each iteration a bi-directional linearization error 
based on said linearization procedure. 



12. (Original) The method of claim 11, wherein said substep of providing a basic 
bi-directional gradient formulation further includes using a motion parameters 
vector P_ representing the plurality of parameters. 

13. (Original) The method of claim 12, wherein said step of determining the 
relative global motion between said first and second images using a bi- 
directional gradient approach further includes: for each iteration: 

i. calculating separately for each of said first and second images 
respective first and second {HLK) matrices, 

ii. calculating a combined matrix g^^^ using said first and 
second malnccs, 

iii, calculating a vector if^^h , and 

iv, calculating a parameters vector P°^^ using said c£>mbined 
matrix and said vector if^^'^L, and using said symmetric linearization error 
for a continue/stop check. 



PA(X 5/6 ' RCVD AT 7/1 QQOOS 4:20:53 PM [Eastern DayOght T'[^^^ 



SENT BY: ; 



6254645; 



10-JUL-05 23:44; 



PAGE e/e 



14. (Currenily amended) The method of claim 13, wherein said substep of 
calculating respective first and second ( //'/f ) matrices includes calculating said 
matrices using resoectivelv tlie following equation s |78J 

{iLiL\_j=l. gp equation [79] 



15. (Currently amended) The method of claim 13, wherein said combined j^ lP 
matrix is calculated according t o the equation [80) H^^^^^ ] • 



16. (Original) The method of claim 10, wherein said global motion is selected 
&om the group consisting from image translation, rotation, affine motion and 
panoramic motion. 



17. (Original) The method of claim 10, wherein said improved convergence 
properties include an improved convergence rate. 



18. (Original) The method of claim 10, wherein said improved convergence 
properties include an improved linearization error rate. 
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